Chord theorems on graphs
نویسندگان
چکیده
منابع مشابه
Chord theorems on graphs
The Horizontal Chord Theorem states that if a continuous curve connects points A and B in the plane, then for any integer k there are points C and D on the curve such that −−→ AB = k −−→ CD. In this note, we discuss a few combinatorial-analysis problems related to this theorem and introduce a different formulation that gives way to generalizations on graphs. 1 THE NECKLACE OF PEARLS PROBLEM. Tw...
متن کاملIncreasing-Chord Graphs On Point Sets
We tackle the problem of constructing increasing-chord graphs spanning point sets. We prove that, for every point set P with n points, there exists an increasing-chord planar graph with O(n) Steiner points spanning P . Further, we prove that, for every convex point set P with n points, there exists an increasingchord graph with O(n log n) edges (and with no Steiner points) spanning P .
متن کاملChord Diagrams and Gauss Codes for Graphs
Chord diagrams on circles and their intersection graphs (also known as circle graphs) have been intensively studied, and have many applications to the study of knots and knot invariants, among others. However, chord diagrams on more general graphs have not been studied, and are potentially equally valuable in the study of spatial graphs. We will define chord diagrams for planar embeddings of pl...
متن کاملSome theorems on graphs and posets
Lcclerc proved that the dimension of the partiailly ordered slet consisting of all subf~ce'~ of a tree T, m&red by inclusion, is the number of end yuints of 'I'. Leclerc posed the probkrn of determitAng the dimension the partially ed set P consisting of all inducxxI connected subgraphs of a connec graph G for tPisa lattice. In this paper, WC prove that the poset P consisting af all induced conn...
متن کاملAmbarzumyan–type Theorems on Star Graphs
The so-called Ambarzumyan theorem states that if the Neumann eigenvalues of the Sturm-Liouville operator − d2 dx2 +q with an integrable real-valued potential q on [0,π] are {n2 : n 0} , then q = 0 for almost all x ∈ [0,π] . In this work, the classical Ambarzumyan theorem is extended to star graphs with Dirac operators on its edges. We prove that if the spectrum of Dirac operator on star graphs ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 2008
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-08-09627-5